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(54) PROCEDE D'EMISSION PAR 
TEMPORELLEMENT. 



UN EQUIPEMENT INFORMATIQUE DUNE TRAME MARQUEE 



_ (.'invention concerne un procede d'ernission par un 
equipement informatique d'une trame marquee temporelle- 
ment. il met en oeuvre: 

- la generation a un instant donne T s d'une trame dont le 
marquage temporel T 0 est egal a T s +- 8, 5 etant un intervaile 
de temps necessaire a I'equipement informatique entre la 
generation d'une trame marquee temporellement et remis- 
sion de son dernier bit, 

- remission de ladite trame marquee temporellement ge- 
neree a I'instant T s lorsqu'une horloge de temps absolu de 
I'equipement informatique atteint une valeur egale a T ? + S - 
a, a etant le temps necessaire a remission des bits de ladite 
trame, de sorte que le dernier bit de la trame est emis a I'ins- 
tant T s + 5. 
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PROCEDE D' EMISSION PAR UN EQUIPEMENT INFORMAT I QUE D'UNE 
TRAME MARQUEE TEMPORELLEMENT 

La presente invention. a pour objet un procede 
d' emission* par un equipement inf ormat ique d'une trame 
marquee temporellement . - 

II est connu d'utiliser des. trames speciales 
marquees temporellement - pour mesurer - ie temps de 
• transfert entre un equipement inforrna t ique et un 
equipement distant auquel il est relie,. par example par 
un reseau de communication, notamment 1' Internet. 

Selon les techniques connues, le. marquage 
temporal ou « time stamping » que portent les trames* 
correspond a 1' instant de leur generation. 

Les trames generees. dans ces conditions ne 
permettent pas une mesure precise d'un ■ temps de 
transmission qui est en toute rigueur defini par la norme 
comme 1' instant qui separe. l'emission^ du dernier bit de 
la trame et la reception/: du ..premier bit de la trame par 
1' equipement distant. 

On . pourra se reporter . aux .documents 
provisoires suivants du Network Working Group : 

- A One-way Delay Metric for I?PM - G. Alnes 
et al (Request- for Comments - September 1999) 

Instantaneous Packet Delay Variation Metric 
for IPPM - Demicheiis et Chimento (Internet Draft 
December 1999) . 

Dans l'etat actuel des performances des 
reseaux tels que 1' Internet, cette imprecision ne porte 
pas a consequence, puisque les temps de transmission que 
1 ' on mesure peuvent atteindre plusieurs centaines de 
millisecondes, voire plusieurs secondes. 

Cependant, la tres nette tendance actuelle 
vers des reseaux a plus-- hauts debits ainsi qu'a la 
creation de . services pour lesquels le temps de 
transmission est garanti, impose de disposer d'un outil 
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de mesure plus ' performant '-a* la "rnesiiH" de^- 7: services de 
haute qualite a' con^tirolef.. 

On notera-- ega'lemeht" ' -qu'a 1 ' imprecision 
mentionnee ci-dessus*/' s'ajoute ''une '-imprecision sur la 
valeur du temps absoiu. genere — par - ^I' horloge systeme de 
1 ' ordinateur- en' "vue~ -du 'marqiiage ""temporel des trarnes. En 
'effet, air.si "qlr 7 il est bie-h r -cdhnir/ -horloge- systeme est 
soumise a ' des phehomenes" de • derive— et- -de gigue qui 
induisent une- incertitude - 'sur- - la" valeur - du- temps absoiu 
qui est . au mieux.' de, " 1/ o"rdre Tf " : de ^ la- " dizaine de 
miliisecondes . - ; - - 

: : '. * Au moins un' Inconvenient precit-e est evite,' 
selon 1 ' invent iorr, : gr3oe ."" ^ ^•■■un* "proCede -d ' emission par un 
ecuipement d' informatique - line- - trame marquee 
temporellement, caracterisee' en- v ce qu /f il met en ceuvre : 

" la ' generation A- urw- ins.tarit - donne T 3 - d' une 
trame dont le marquage t emjp'or'el ---To est : 1r egal' a T 3 + 5, 5 
etant au moins egal "a "un : in't£rva £ l-l%~ : de temps riecessaire a 
I'equipement informatique entre la generation d'une trame 
marquee temporellement et 1' emission de son dernier bit ; 

1' emission de ladite trame marquee 
temporellement generee £ i' instant T s , iorsqu'une horloge 
de temps absoiu de i'equipement informatique atteint une 
valeur egale a T s + 8 - a, a etant le temps necessaire a 
1' emission des bits de la trame, de sorte que le dernier 
bit de la trame est emis A 1' instant T s + 5. 

II est avantageux que ladite horloge de temps 
absoiu soit cadencee a une frequence egale a une 
frequence d' emission des bits - de la trame par 
I'equipement informatique, ou bien a un multiple ou a un 
sous-multiple decelle-ci. 

L*' instant donne T s est de preference genere 
par un compteur de reference a partir d' un oscillateur 
mis a jour par une reference temporelle, 1 ' oscillateur 
etant par exemple du type compense en temperature (TCXO) . 
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Ladite reference temporelle peut etre en 
particulier generee par un recepteur d'une reference de 
temps universal,, notamment un recepteur GPS. 

L' horioge de temps absolu peut presenter un 
5 premier compteur constitue par- ledit compteur de 
reference et un .deuxieme compteur cadence par une horioge 
■* d' emission de trames, dont la frequence est egale a la 
frequence d' emission des bits de trame par i'equipement 
informatique ou bien par une horioge .dont la frequence 
10 est egale a un multiple ou un sous-multiple de la 
frequence de 1' horioge d'emission de trames, et qui est 
remis a zero par ledit premier compteur. 

Avantageusement , le procede met en oeuvre le 
sccckage desdites trames . marquees temporeliement dans un 
15 premier registre, et le stockage d'autres trames, non 
marquees temporeliement dans un deuxieme registre et il 
met en oeuvre une emission priori taire d' une trame marquee 
temporeliement, contenue dans, le premier registre, au 
moins lorsque I'equipement informatique n'est pas a meme 
20 d'emettre entierement une trame contenue dans le deuxieme 
registre avant 1' instant T s + 8 - a , lequel correspond a 
1' instant ou le premier bit de ladite trame marquee 
temporeliement doit etre emis. 

Selon un mode de ^realisation prefere, le 
25 procede met en oeuvre : 

a) une analyse du contenu des premier et 
deuxieme registres par respect ivement un premier et un 
deuxieme pointeur d' identification de trames, et 

b) si au moins une trame est contenue dans le 
30 deuxieme registre : calcul de sa duree d'emission, et 

calcul d'un temps theorique d'emission T E qui est la somme 
du temps reel et de ladite duree d'emission de cette 
trame . 

c) si ce temps theorique T s est inferieur a 
35 T s *+ a - 6, decienchement de 1' emission de ladite trame 

contenue dans le deuxieme registre. 
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d) dans le cas contraire, - mise en attente du 
deuxieme pointeur.- 

e) repetition lev:cas echeant de b a d jusqu'a 
ce que ie deuxieme poin-teur- soit err attente. 

. f ) si ie deuxieme. pointeur-.e-st mis en .attente 
ou . si le- 'te'&'t" realise e'n: 1 .^^ ihdique que'*- le* deuxieme 
registre ne .contient pas- de:- -t:raTrte / :/-alor5 : emission de 
- iadite trame-.: marquee temporeilement- ' .contenue dans le 
premier registre.- . j r : < . :;. 

g) Emission de .trames eventuellement contenues 
dans le deuxieme registre ' et ^etour a a:)*. <•.-. ' i 

D'autres caracterist iques et* :avantages de 
1' invention apparaitrontr? ; .?mieuxv v a 'la lecture de la 
description qu-i va^ ■■suivre,' donne- 'a : tit re d' exemple non 
limitatif,. en liaison avec-les dessinrs* .-dans lesquels : 

la figure . : 1 rllcstre iavmise en .ceu-vre de 
1' invention dans -le: cadre df;uncreseau;:de ".itype Internet ; 

.les figures r2. "et-r3 illustrerit la procedure 
d'-emission de trames marquees tempo re 1 1 erne nt , selon 
1-' invention, en liaison avec i' architecture dont un mode 
de realisation prefere est donne a la figure 4 ; 

la figure 5 illustre une procedure de 
reception de trames marquees selon 1' invention ; 

la figure 6 est un mode de realisation 
prefere dont une implementation de 1' invention sous forme 
d' un module . 

L\ invention propose done d'emettre a partir 
d'une station ou d'un equipement, par exemple un 
ordinateur A, de frames. TRi marquees temporellement , en 
direction d' equipements distants par exemple 3, C et/ou 
D, etc via un ■ reseau, par exemple 1' Internet. Un 

equipement tel qu'un serveur S peut etre mis en ceuvre 
pour recuperer les donnees de mesures aupres des stations 
A, B, C, D, etc .... 

Oomme on 1'a indique ci-dessus, les procedes 
connus de realisation de trames marquees temporellement 
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ne permettent pas une granda precision de determination 
du temps de propagation entre *une station d'emission et 
un ' equipement distant. Ceci est du d' une part a 
1' imprecision de i'horloge locale utilisee par la station 
d'emission et d' autre part au- fait que le marquage 
temporal qui est" inscrit -sur la trame ne correspond pas 
exactement au^ temps d'emission, . fut-il imprecis, donne 
par i'horloge locale. 

Dans le cas d'un reseau tel que le reseau 
Internet -classique, dans lequel les debits sont faibles 
et/ou les dur£es de transmission sont elevees, cette 
incertitude ne perturbe pas les mesures de maniere 
significative . 

La situation est par • • contra entierement 
differente lorsqu'on s'interesse a -des reseaux a haut 
debit- par exemple un reseau Internet'- ou Intranet et plus 
part iculierement a des services dont on veut garantir la 
qualite. : A ce moment, il* faut disposer d'un outil de 
mesure permettant de mesurer avec precision et de maniere 
repetitive le temps de transmission entre 1' equipement 
emetteur et un equipement distant qui regoit le service 
concerne . 

II existe egalement une autre methode de 
mesure du temps de propagation, qui consiste a mesurer le 
temps * de propagation aller/retour en supposant que le 
temps de propagation est statist iquement egal dans chaque 
direction. Cette methode ne- convient pas a des reseaux 
tels que le reseau Internet dans lequel les trajets ne 
sont pas forcement les memes dans les deux sens et dans 
lequel les temps de propagation associes peuvent etre 
tres differents en raison de 1' existence de differents 
fournisseurs d'acces. II en resulte que ce procede ne 
permet pas l'obtention d'une precision elevee, et qu'en 
toute rigueur la precision qu'il procure n'est pas 
directement quantifiable. 
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L' idee * de base de 1 '/invention est de 
s'affranchir au mo ins de l'ecart entr.e ie marquage 
temporal de la trame et 1' instant de sen emission en 
marquant . celle-ci a un instant. futiir- representant 
5 -1' instant d'emission effectif de la tr.ame, 

- Comme ie mpntre la figure 2, . une trame TRi est 

marquee a un instant T s i avec un. -marqueur tempore! dont la 
valeur est egale a T 3 i 5. 5 est- au -:moins egai au temps 
necessaire a 1' emission complete de ? ia trame a partir de 
10 son elaboration. L'.equipement. A est configure pour que la 
trame soit emise a un instant T 3 i •+ 5 - r o, a etant la 
duree necessaire a l',emission -de 1: [■ ensemble . des bits de 
la trame . 

Dans ces condi.t ipns , ; le ... premier bit de la 
15 trame commence a etre. emise a 1'. instant T s i +-8 - a et son 
dernier .bit ,-est . emis. a . 1' instant T 3 i + 5. qui. correspond 
exactement a son marguage-. -tempore 1 . - 

Le dispositif de 1 ^invention ..".est- generalement 
utilise dans une installation qui .ernet out re . des trames 
20 marquees temporellement, . des trames d' emission 
ordinaires, qui ne sont pas marquees temporellement selon 
le procede de 1' invention. 

Un sequenceur permettant 1' implementation de 
1' invention, ainsi que l'eventuelle gestion de la 
25 priorite des trames, est maintenant decrit en liaison 
avec ies figures 3 et 4 . 

Pour realiser des mesures de propagation dans 
■un sens ou dans ie -cadre d' un trajet aller/retour, le 
serveur S presente une horloge temps reel RTC pilotee par 
30 un oscillateur a quartz Q contrdle en temperature (TCXO) 
de maniere a presenter une precision suf f isante dans le 
temps, ainsi qu'une faible derive. La precision d'une 
telle horloge RTC est typiquement de 1'ordre de ± 1 PPM 
et i'erreur est d'environ ±1 mn par an pour unegamme de 
35 temperature comprise entre 0 et 40°C. 
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On utilise par exemple un oscillatsur a 
32768 Hz dont la frequence est multipliee par un 
mult iplicateur de frequences coherent en phase SML. A cet 
effet, .un compteur est alimente par l'horloge reseau RTC 
5 et est resynchronise en permanence avec l'horloge RTC. 

Les trames sont emises par une interface INT 
cadencee par une horioge reseau HR. Le reseau est par 
exemple, un reseau ETHERMET a ICO Mbps cadence par une 
horioge a LOO MHz avec une precision de ± 50 PPM. La 
10* gigue de cette horioge est de 1'ordre de 3 nanosecondes. 
Si on veut maintenir cette gigue en dessous de la duree 
d'un bit a .1 GHz, . il faut diviser la periode de 
1 ' oscillateur TC a l'aide du mul tiplicateur de frequence 
E"ML precite. 

15 une synchronisation des horloges RTC de 

l'ordinateur au ser.veur A qui emet les trames, vers les 
' equipements distants B, C, D, etc ... peut etre obtenue a 
l'aide d'un* --recepteur GPS qui resynchronise 
per iodiquement l' horloge RTC sur le temps universel UTC . 
20 Cecte synchronisation permet de maintenir. la derive a une 
vaieur aussi faibie que possible, la vaieur de cette 
derive dependant de la periodicite de cette 
synchronisation. 

La precision maximale qui peut etre obtenue 
25 entre le temps CJTC et la vaieur portee par la trame 
marquee temporellement est de 1'ordre de ± 1 bit de 
' l'horloge reseau HR. La mise en ceuvre d'un recepteur GPS 
permet de maintenir l'ecart entre la vaieur portee par le 
marqueur temporel et le temps universel UTC a une vaieur 
30 typiquement de 1'ordre de 100 nanosecondes. Pour une 
mesure de temps de transit, la precision maximale obtenue 
est donnee par le GPS (typiquement 100 ns) . Dans le cas 
d'ur.e mesure de temps de iatence (variation du temps de 
transit), la precision est de 1'ordre de la duree d'un 
35 bit de l'horloge reseau HR (soit 10 ns pour une horioge a 
100 MHz dans 1'exemple ci-dessus) . 
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Le <±i&po.sit:'i*f comporte : 

- un : micr.oprocesseur CPU avec sa memoire vive 
RAM et ** sa memoire programmable ?R0M-:* arss.o:cie.es, cette 
derniere contenant - le^ sequenceur- de. lar* figure 4, une 
5 horioge - RTC pilot-eevparvle quartz- .<}-^*et synchronisee sur 
■ le temps universal - par un .-recepteur G£S, 

i - - he mult iplioa tear .-de-: frequence FML qui peut 
- et re eventuellemeht ut £Tis : ar pour •: ameliorer la resolution 
de l'h.or]£oge .RTC, . 
10 une interface -reseau INT - qui comporte une 

section de transmission - TR:-, et: une section- de reception 
RE, .laquelle comporte .un tampon" d' emission : de reception - 
ainsi qu'un .cdncroleu'r *-de: reseau. Pour assurer un 
traitement rapide des donnees vers le reseau et a partir 
15 de celui-ci, un. ~acces: direct :en- memoire DMA peut etre mis 
en oeuvre . pour ? traiter le*s :s>\donnees . Par exemple un 
controle.ur* de reseau. 7; cjassique ..peut v etre- un reseau 
ETHERNET avec sa logique et- son: 'horioge .< HR associees. 

Le dispositi'f qui met : en ceuvre 1' invention 
20 peut etre un dispositif separe ou bien ii peut etre 
incorpore a un ordinateur auquel il est- couple par un bus 
local tel qu'un bus BCI . 

Au demarrage, 1' unite centrale CPU initialise 
le controleur de reseau et les differents registres tels 
25 - que ceux de 1' horioge RTC . L' horioge RTC est initialisee 
avec la valeur lue dans le recepteur GPS. 

Lorsqu'une .entite ou un programme donne 
l'ordre au CPU .d'envoyer une trame marquee 
temporellement, le CPU lit ie temps T s dans 1' horioge RTC. 
30 II - ajoute a cette valeur un: retard 5 suf fisant pour 
permettre la compensation des delais dus aux dif ferentes 
entiles telle que marque - tampon, copie de trame pu DMA. 
Un autre delai a est; calcule de -maniere a tout prendre en 
compte la longueur de la trame •• etant donne que le 
35 marquage temporel doit - representee selon la -norme, le 
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moment auquel le dernier bit de ia trame est emis par 
1' interface INT. 

La trarne est marquee avec la valeur T s ^ 5 et 
seion un format connu qui est donne par la norme, et elle 
est transferee a la memoire tampon- de transmission du 
controleur de reseau. 

-La : valeur - T s + 6 - a est calculee pour 
determiner 1' instant • d' emission de la' trame. Dans le cas 
ou toutes les trames marquees temporeliement oat ia meme 
longueur, ^les valeurs T s + a peuvent etre calculees au 
demarrage du programme et peuvent etre fixees pour toute 
la campagne de mesure> • sauf pour ies reseaux LDLC dans 
lesquels les insertions • de bit " sont susceptibles 
d' inte-rvenir . 

La valeur * du retard a peut "varier d'une 
technologie de reseau a une autre. Par exemple pour un 
reseau ETHERNET, de mani^re ' a se conformer au standard 
CSMA/CD, ce • retard doit " etre plus grand que la taille 
maximale de la trame y compris le CRC et le preambule. 
Pour un reseau HDLC, le calcui du retard a peut prendre 
en compte, ainsi qu' il" a ete indique ci-dessus, de la 
procedure d' insertion d'un bit 0 qui a lieu chaque fois 
que 5 « un » consecutifs sont detectes dans ia trame. 

Lorsqu'une trame doit etre transmise, la 
section de transmission du controleur de reseau detecte 
s' il y a un marqueur tempore! dans la trame. Cette 
detection peut s'operer de diverses mahi^res, par exemple 
a l'aide d'un marqueur d'un protocoie specif ique. S'il 
n'y a pas de marquage temporel, ia trame est 
immediatement envoyee. Si un marquage temporel est 
detecte, la section de transmission du controleur de 
reseau attend jusqu'a ce que la valeur du temps universel 
correspondant au marquage temporel T 3 , diminue de la 
quantite a soit egale a la valeur correspondante donnee 
par l'horloge RTC. Ce temps universel peut etre par 
exemple exprime dans un format compatible avec des 
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circuits logiques peu couteux, tels que* les compteurs 
binaires. . II - peut par exempie s'agir du nombre de 
- nanosecondes ecoulees depuis le l er janyier .1970 . Lorsque 
■las - deux valeurs sont , egales, . la. trarae est envoyee 
immediatement . 

-Comme le montre ia.-- figure 1, la trame est 
estampili.ee temporeilement avec -.une valeur dans le futur. 
L' ecart . y entre deux trames marquees.- - temporeilement 
(31$i/ 31 s i + 1) doit etre superieur au- temps necessaire a 
la transmission d'une trame .(voir, figure -3)-. Etant donne 
que - la • taille d'une trame :peut : varier/. ..la limite 
inferieure de y est le temps que -prend la transmission de 
la plus longue trame au plus faible debit en ligne 
correspondant a la- technologie - de reseau mise en oeuvre. 
Par .exempie ,pour : -un reseau ., ETHERNET a lOO^MHz, la valeur 
minimai.e -de. y est de ; . 1227 / 2 microsecon.des., a moins 
d'abreger la longueur maximaie auto.r isee d'une trame. 

S'il existe >une- trame marquee -temporeilement 
qui attend d'etre transmise et si le temps restant pour 
l'emettre est inferieur au temps que prendrait la 
transmission d'une autre trame non marquee 
.temporeilement, le controleur de transmission met en 
attente tout.es les trames non marquees temporeilement. 
Ceci doit etre effect,ue de maniere a eviter de retarder 
la transmission de la trame marquee temporeilement et de 
l'emettre prioritairement a 1' instant choisi. Cette 
procedure assure que toute trame marquee temporeilement 
sera envoyee a 1' instant exact choisi. A cet effet, le 
controleur de transmission presents deux tampons 
d' emission, un tampon LQ utilise pour toutes les trames 
classiques et- un tampon TQ pour toutes les trames 
marquees temporeilement . 

Si le tampon TQ est vide, le controleur emet 
les trames qui sont en attente dans le tampon LQ . Si une 
trame o ; u piusieurs trames attendent dans le tampon TQ, le 
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contrdleur verifie s' il dispose du temps suffisant pour 
envoyer une ou plusieurs trames en attente dans le tampon 
LQ. A cet effet, il commence par compter les bits de la 
premiere trame en attente dans le ;tampon LQ. Si le nombre 
5 de bits de cette .trame correspond pour son emission a un 
intervalle de . temps qui est inferieur a la difference 
entre - la vaieur T 3 + 5 - a cor resppndant a la trame qui 
attend dans le tampon TQ, et* la, vaieur instantanee donnee 
par 1'horloge RTC, c'est qu'il reste assez de temps pour 
10 emettre cette trame du tampon LQ, il emet alors la 
premiere trame du -tampon. LQ. Si ce .delai est plus grand 
que le delai . restant,- le . tampon LQ sera mis en attente. 
Cette procedure se renouvelle. pour les autres trames 
eventuellement en attente dans le tampon LQ, jusqu'a ce 
15 qu'elles aient ete emises ou . que le tampon LQ ait ete mis 
en attente pour permettre., 1 ' envoi d' une trame marquee 
"temporeliement presente dans le tampon TQ. 
■ - • Chaque fois que. le sequenceur regoit une 

requete de transmission d'une trame, il detecte si celle- 
20 ci est ou non marquee tempcreliement et la place dans la 
pile voulue LQ ou TQ. La section de transmission decode 
le marquage temporal TS + 5 porte par la trame et lui 
sou.strait le temps d 7 emission <r. La vaieur resultante 
T 5 + 5 - a qui est egale au temps d' emission au bit pr£s 
25 (wire time) de cette trame est stockee dans un registre 
REGT C , 

Chaque fois que le sequenceur est active, la 
vaieur du temps RTC est chargee dans un registre Cth qui 
est mis a jour a chaque cycle ■ du quartz Q. Un second 

30 registre C ci qui est remis a zero chaque fois que le 
registre C C h est increments de 1 est aiimente par 
1'horloge HR du reseau, par exemple a 100 MHz pour un 
reseau ETHERNET . De la sorte, C ci est increments de 1 
toutes les 10 naaosecondes. Ceci permet de conserver la 

35 precision recherchee sans avoir a caler en- frequence 
et/ou en phase 1'horloge reseau HR par rapport a 
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i'horioge RTC, dont la frequence ^st^super-ieure a celle 
de I' horloge reseau - HR, mais dont -la - precision est de 
1'ordre de" ± 1 bit ^de 1 - 1' hdrloge reseau, : ce qui suffit a 
determiner 'la -valeur de* T 5 f pour urie t-rame TO,,-. * 

En : - paralleled- le -sequerfceur analyse le- contenu 
■des t ampons- LO^ ~et' : TQV-A -c'et " ef-*f et," :i - i 1 • - main tient deux 
" pointeurs "ante'rnes- qui * iden : t if ierit- : 1-es "• trames qui sont 
susoept-'ittles d : '-etre ' tr-ansmlses--*" dar.s • chacune ' de files 
d' attentev ; --- - - * • ■-"* " " rt 

- - Chaque f b&"5 qu' une '-trame est* detectee dans la 

file d' attente ' LQ, le- se'q^nceur -determine * la duree 
necessaire a la- transmission - de cette t-rame. A cette 
valeur stockee d'ans^ : ufn ;! -' i -r^gistre -tTDR "est a'joutee la 
valeur du te;mps ianiver--Sel " : cbnte'nue^ dans* le registre RT. 
La valeur qui en- requite est' stockee dans un registre 
ADD." Le contenu '^efl' estv compare 'avec • le contenu du 
registre REGT^*. " 31 ie^'^con^'enu- '""-du ^ -registre ■ *• ADD est 
inrerieur au contend du registry REGTc, alors le selecteur 
de trame est mis a jour la '--valeur po'rtee par le 

pointeur de la file LQ et la trame 'est envoyee. Dans le 
cas contraire, le pointeur de la file LQ est marque en 
attente et le selecteur de trame est mis * A jour par la 
valeur portee par le pointeur et la trame en attente dans 
le tampon TQ. 

Si le tampon TQ n'est pas vide et si le 
pointeur de la file LQ est en attente, c'est qu'une trame 
marquee temporellement doit etre- emise. Cette emission a 
lieu lorsque le comparateur TEST detecte une coincidence 
entre le contenu des registres REGT C et du registre C t . 
Une fois qu'une trame marquee temporellement a ete- emise, 
le selecteur de trame a ^emettre est remis a zero. On 
introduit des « . un ».-dans-les- positions du registre RGT C . 
Le sequenceur pourra alors ' emettre les trames en attente 
dans le tampon- LQ et on reviendra au "point de depart, 
c'est-a-dire a 1' analyse du contenu des files 'd' attente 
LQ et TQ.- 
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La reception des trames est decrite en 
relation avec la figure 5. La norme RFC 2330 definit le 
temps de reception (« wire arrival time ») d'un paquet ou 
crane ? comme etant 1' instant auquel un bit quelconque de 
la trame. .ou du paquet est regu. Lorsqu'en mode reception 
RE, 1' interface INT dececte le -premier bit d'une trame 
. entrante, la valeur : du compteur- C z est transferee dans un 
regis t re R£GR C . Une fois la trame regue, la section de 
reception du controleur de reseau analyse au vol le 
contenu .des donnees de la trame de maniere a detecter 
s'il existe un marquage temporel dans le champ de 
marquage temporel de la .trame regue . Si ce n'est pas le 
cas, et une fois. le dernier bit regu, la trame est 
transferee dans- le tampon de reception RQ,- et- la section 
de reception signale a.. 1' unite centrale qu'une trame est 
disponible . 

Dans .le, .cas ou un marquage tempore! est 
detecte, le controleur de reception effectue les taches 
suivantes : 

11 attend la fin du signal de trame qui est 
fourni par 1' interface reseau, 

ii lit la valeur du registre R£GR T et il 
calcule la valeur du temps universel qui correspond au 
contenu de ce registre, 

il ajoute a la fin de la trame la valeur de ce 
temps universel et la-dirige dans le tampon de reception 
RQ, . 

il signale a 1' unite centrale qu'une trame a 

ete regue. 

Dans le cas de deux equipements distants 
mettant en ceuvre 1' invention, la difference entre le 
marqueur temporal et la valeur du temps universel qui a 
ete ajoute en fin de trame donne une mesure precise du 
temps de propagation de la trame qui est defini selon la 
norme comme le temps separant 1' emission du dernier bit 
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de la trame emise et la reception du premier bit de la 
trame regue. 

Comme " le montre la figure 6, le dispositif 
selon 1' invention peut etre separe en'trois parties : 

- • 1' unite" cent rale CPU de hautes performances 
tel que - le compos : ant " "SH7 7 50 d' HITACHI qui presents 4 
■canaux DMA , une memoire dynamique SDRAM*, une memoire 
* flash, une horioge de ; temps reel tel : *qu'urie puce DALLAS 
DL-S'- 168 8 associee a 'un oscillateur TCXO DS 32 KHz bu bien 
un -module RTC qui est ihtegre au processeur SH7750. II 
compdrte egalement un module memoire flash* programmable 
EPROM par exemple SM7 32 ' de 'SMART MODULE TECHNOLOGIES qui 
contient ^les instructions "~ du seqiienceur . Un module SDRAM 
reference- MT48LG4 ' de " MICRON ,~ contient les registres 
tampon d' emission et'de reception references LQ, TQ et 
RQ. 

• Le cont'roletrr reseau peut" etre un controleur 
LSC LOGIC ETHERNET ' '30fc300 l 10^100 Mbps avec' son • circuit 
d' interface associe 80-225 ou bien encore 'un controleur 
WAN reference SC26C552 de PHILIPS. 

Le recepteur GPS peut etre un module MOTOROLA 
ONCORE TU plus, couple a une antenne A. 

Le' module de la figure 6 sere done d' interface 
reseau pour valider les fonctions de 1' invention, ainsi 
qu'eventuellement pour 1' emission et la reception de 
trames non marquees : tempo r el lemen t . - 

On comprendra que le circuit de la figure 6 
qui constitue un module s'ajoutant £ un ordinareur 
existant tel qu'un PC peut etre simpiifie en supprimant 
ie registre LQ, ce qui fait -que le module est susceptible 
de n'emettre que des trames marquees temporellement , ce 
qui • supprime la gestion des priorities. Par contre a la 
reception, le module conserve la fonction de tri entre 
les trames marquees temporeliement et les autres. On 
notera que, dans le cadre de la- presente invention, il 
n'est pas necessaire que 1' horioge RTC soit de grande 
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precision.. Par exempie, une precision elevee n'est pas 
necessaire dans ie cadre d' une' mesure d' un temps de 
transmission aller/retour, puisque la meme horloge RTC 
marque* Iss trames a leur depart et a leur arrive e . 
D' autre part,. La precision recherchee peut ecre obtenue 
en synchronisant entre eiles 1' horloge RTC d'un 
equipement .avec celle de - 1' equipement distant, plutot 
qu'en recherchant une precision intrinseque elevee. 

En outre, le dispositif decrit a pour but de 
permet.tre une adaptation la plus simple possible des 
architectures existantes dans lesquelles il existe dej£ 
une horloge du microprocesseur CPU, et une horloge reseau 
HR. D' une maniere generale, il n'est pas necessaire de 
disposer de plusieurs horioges. II serait en particulier 
possible de reunir en une seule, " 1' horloge RTC et 
1' horloge reseau HR. 
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REVgNP „I CATIONS c. . 
1. Procede ci 7 .emission r-par: r -un •= equipement 
iriformatique d-' une trame marquee;. teroporellement , 
caracterise en ce ^q.u' il -met en oeuvre . : 

- - .la: generation j a- .un inst-antD donne T 5 d'une 
trame dont le marquage tempore! TV: est — egal a T 3 + 5, 5 
etarvt. un in tier" va lie de ^temps ; nece:s. : sa : ire ~;a equipement 
informatique,- eotre la /generation ; -.dtune > --trame marquee 
temporellement, et 1:' emission . de -son ..dernier bit, 

- - 1'emission de. .ladite ^ trame- marquee 
temporal lement generee a-. 1/ -instant . : T 3 - lorsqu' une horloge 
de temps .absolu de 1 ' equipement- * informatique atteint une 
vaieur egale a T s + 6 - a.,* :a ■ etant --le * temps necessaire a 
1' emission des bits • de;: iladite;:. trame, de . sorte . que le 
dernier, bit-de la. trame est emis. 1 a 1' instant T s + 5. 

2. Procede seion ■ la. revendicat ion 1, 
caracterise en ce que 1' horloge de temps absolu est 
cadencee a une frequence egale a une frequence d' emission 
des bits de trame par 1' equipement informatique, ou a un 
multiple ou a un sous-multiple de celle-ci. 

3. Procede selon une des revendicat ions 1 ou 
2, caracterise en ce que 1' instant donne T 3 est genere par 
un compteur de reference a partir d'un oscillateur mis a 
jour par une reference temporelle. 

4. Procede selon la revendication 3, 
caracterise en ce que 1 ' oscillateur est du type compense 
en temperature (TCXO) . 

5. Procede selon une des revendicat ions 3 ou 
4, caracterise en ce que ladite reference temporelle est 
generee par un recepteur d'une reference de temps 
universel, notamment un recepteur GPS. 

6. Procede selon une des revendicat ions 3 £ 5, 
caracterise en ce que 1' horloge de temps absolu presence 
un premier compteur constitue par ledit compteur de 
reference et une deuxieme compteur cadence par une 
horloge d' emission de trame, dont la frequence est egale 
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a la frequence d' emission ■ des bits de trame par 
i ' ecuipement inf ormatique ou bien par une horloge dont la 
.frequence -est..egale a un multiple -ou un sous-multiple de 
la frequence de 1'ho.rloge d' emission de trames, et qui 
est remis a zero par ledit premier compteur. 

7. Procede selon une des revendications 
precedences, caracterise en ce qu'il met en oeuvre le 
stockage desdites trames marquees tempore! 1 erne nt dans un 
premier registre et ie stockage des autres trames dans un 
deuxieme registre et en ce qu' il met en ceuvre une 
emission prioritaire d'une trame marquee temporellement , 
contenue dans le premier registre au moins lorsque 
1'equipement inf ormatique n'est pas £ meme d'emettre 
entierement une trame contenue dans ie deuxieme registre 
avant 1' instant T 3 ■»■ a - 5 . 

8. Procede selon la revendicat ion 7, 
caracterise en ce qu' il met en oeuvre : 

a) une analyse du contenu des premier et 
deuxieme registres par respect ivement un premier et un 
deuxieme pointeur d' identification de trames. 

b) Si au moins une trame est contenue dans le 
deuxieme registre, calcul de sa duree d' emission, et 
caicul d'un temps theorique d' emission T E qui est la somme 
du temps absolu et de ladite duree d' emission de cette 
trame . 

c) Si ce temps theorique TV est inferieur a 
T s + <y - 5, declenchement de 1' emission de ladite trame 
contenue dans le deuxieme registre. 

d) Dans le cas contraire, mise en attente du 
deuxieme pointeur . 

e) Repetition le cas echeant de b a d jusqu'a 
ce que ie deuxieme pointeur soit en attente. 

f) Si le deuxieme pointeur est mis en attente 
ou si le test realise en a indique que le deuxieme 
registre ne contient pas de trame, emission de ladite 
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trame marquee tempore Llement contenue... dans-, le . premier 
registre . , * . 

g) Emission de trames eventuellement contenues 
dans le deuxieme- registre et retdur a a) . 
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